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Abstract. We give a formula for the number of interior intersection points 
made by the diagonals of a regular n-gon. The answer is a polynomial on each 
residue class modulo 2520. We also compute the number of regions formed by 
the diagonals, by using Euler's formula V — E + F = 2. 



1. Introduction 

We will find a formula for the number I(n) of intersection points formed inside 
a regular n-gon by its diagonals. The case n = 30 is depicted in Figure 1. For a 
generic convex n-gon, the answer would be Q), because every four vertices would 
be the endpoints of a unique pair of intersecting diagonals. But I(n) can be less, 
because in a regular n-gon it may happen that three or more diagonals meet at an 
interior point, and then some of the (^) intersection points will coincide. In fact, 
if n is even and at least 6, I(n) will always be less than ("), because there will be 
n/2 > 3 diagonals meeting at the center point. It will result from our analysis that 
for n > 4, the maximum number of diagonals of the regular n-gon that meet at a 
point other than the center is 

2 if n is odd, 

3 if n is even but not divisible by 6, 

5 if n is divisible by 6 but not 30, and, 

7 if n is divisible by 30. 

with two exceptions: this number is 2 if n = 6, and 4 if n = 12. In particular, it is 
impossible to have 8 or more diagonals of a regular n-gon meeting at a point other 
than the center. Also, by our earlier remarks, the fact that no three diagonals meet 
when n is odd will imply that J(n) = (™) for odd n. 

A careful analysis of the possible configurations of three diagonals meeting will 
provide enough information to permit us in theory to deduce a formula for I(n). But 
because the explicit description of these configurations is so complex, our strategy 
will be instead to use this information to deduce only the form of the answer, and 
then to compute the answer for enough small n that we can determine the result 
precisely. The computations are done in Mathematica, Maple and C, and annotated 
source codes can be obtained via anonymous ftp at http : //math . berkeley . edu/~poonen. 
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Figure 1. The 30-gon with its diagonals. There are 16801 interior 
intersection points: 13800 two line intersections, 2250 three line 
intersections, 420 four line intersections, 180 five line intersections, 
120 six line intersections, 30 seven line intersections, and 1 fifteen 
line intersection. 
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In order to write the answer in a reasonable form, we define 

^ I 1 if n = (mod m), 

10 otherwise. 

Theorem 1. For n > 3, 

J(n) = (^j + (-5n 3 + 45n 2 -70n + 24)/ 24- S 2 (n) - (3n/ 2) -8 4 (n) 

+ (-45n 2 + 262n)/6 • <5 6 (n) + 42n • S 12 (n) + 60n ■ 5 18 (n) 
+ 35n • 824(71) — 38n • 630(11) — 82n • 642(11) — 330n • o~6o(n) 

— 144n • 634(11) — 96n • 690(11) — 144n • 6i 2 o(n) — 96n • 6210(71)- 

Further analysis, involving Euler's formula V — E + F — 2, will yield a formula 
for the number R(n) of regions that the diagonals cut the n-gon into. 

Theorem 2. For n > 3, 

R(n) = (n 4 - 6n 3 + 23n 2 - 42n + 24)/24 

+ (-5n 3 + 42n 2 - 40n - 48)/48 • 5 2 (n) - (3n/4) • 84(11) 

+ (-53n 2 + 310n)/12 • 8 6 (n) + (49n/2) • 5 12 (n) + 32n • 6 ls (n) 

+ 19n • 824(11) — 36n • 8^o( n ) — 50n • ^(n) — 190n • 8§o(n) 

— 78n • (584(^) — 48n • S$o( n ) — TSn ■ 8\2o(n) ~ 48n • 8210(11)- 

These problems have been studied by many authors before, but this is apparently 
the first time the correct formulas have been obtained. The Dutch mathematician 
Gerrit Bol [1] gave a complete solution in 1936, except that a few of the coefficients 
in his formulas are wrong. (A few misprints and omissions in Bol's paper are 
mentioned in [11].) 

The approaches used by us and Bol are similar in many ways. One difference 
(which is not too substantial) is that we work as much as possible with roots of 
unity whereas Bol tended to use more trigonometry (integer relations between sines 
of rational multiples of 7r). Also, we relegate much of the work to the computer, 
whereas Bol had to enumerate the many cases by hand. The task is so formidable 
that it is amazing to us that Bol was able to complete it, and at the same time not 
so surprising that it would contain a few errors! 

Bol's work was largely forgotten. In fact, even we were not aware of his paper 
until after deriving the formulas ourselves. Many other authors in the interim solved 
special cases of the problem. Steinhaus [14] posed the problem of showing that no 
three diagonals meet internally when n is prime, and this was solved by Croft and 
Fowler [3]. (Steinhaus also mentions this in [13], which includes a picture of the 
23-gon and its diagonals.) In the 1960s, Heineken [6] gave a delightful argument 
which generalized this to all odd n, and later he [7] and Harborth [4] independently 
enumerated all three-diagonal intersections for n not divisible by 6. 

The classification of three-diagonal intersections also solves Colin Tripp's prob- 
lem [15] of enumerating "adventitious quadrilaterals," those convex quadrilaterals 
for which the angles formed by sides and diagonals arc all rational multiples of n. 
See Rigby's paper [11] or the summary [10] for details. Rigby, who was aware of 
Bol's work, mentions that Monsky and Pleasants also each independently classified 
all three-diagonal intersections of regular n-gons. Rigby's papers partially solve 




Figure 2. 



Tripp's further problem of proving the existence of all adventitious quadrangles 
using only elementary geometry; i.e., without resorting to trigonometry. 

All the questions so far have been in the Euclidean plane. What happens if 
we count the interior intersections made by the diagonals of a hyperbolic regular 
n-gon? The answers are exactly the same, as pointed out in [11], because if we 
use Beltrami's representation of points of the hyperbolic plane by points inside 
a circle in the Euclidean plane, we can assume that the center of the hyperbolic 
n-gon corresponds to the center of the circle, and then the hyperbolic n-gon with 
its diagonals looks in the model exactly like a Euclidean regular n-gon with its 
diagonals. It is equally easy to see that the answers will be the same in elliptic 
geometry. 

2. When do three diagonals meet? 

We now begin our derivations of the formulas for I(n) and i?(n). The first step 
will be to find a criterion for the concurrency of three diagonals. Let A, B, C, D, E, F 
be six distinct points in order on a unit circle dividing up the circumference into 
arc lengths u 7 x,v,y,w, z and assume that the three chords AD,BE,CF meet at 
P (see Figure 2). 

By similar triangles, AF/CD = PF/PD, BC/EF = PB/PF, DE/AB = 
PD/PB. Multiplying these together yields 

(AF ■ BC ■ DE) /(CD ■ EF ■ AB) = 1, 

and so 



sin(u/2) sin(>/2) sin(>/2) = sin(x/2) sin(y/2) sin(>/2). (1) 
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Conversely, suppose six distinct points A, B, C, D, E, F partition the circumfer- 
ence of a unit circle into arc lengths u, x, v, y, w, z and suppose that (1) holds. Then 
the three diagonals AD, BE, CF meet in a single point which we see as follows. Let 
lines AD and BE intersect at Po . Form the line through F and Po and let C be the 
other intersection point of FPq with the circle. This partitions the circumference 
into arc lengths u, x, v' , y' , w, z. As shown above, we have 

sin(u/2) sin(t//2) sin(io/2) = sin(x/2) sin(j/'/2) sm(z/2) 

and since we are assuming that (1) holds for u,x,v,y,w,z we get 

sin(V/2) _ sin(>/2) 
sin(j/'/2) ~ sin(y/2) ' 

Let a = v + y = v' + y'. Substituting v — a — y, v' = a — y' above we get 
sin(a/2) cos(y'/2) - cos(a/2) sin(y'/2) _ sin(a/2) cos(y/2) - cos(a/2) sin(y/2) 
sin(j/'/2) ~ sin(j//2) 

and so 

cot(y'/2) = cot(y/2). 

Now < a/2 < 7r, so y = y' and hence C = C. Thus, the three diagonals 
AD, BE, CF meet at a single point. 

So (1) gives a necessary and sufficient condition (in terms of arc lengths) for the 
chords AD, BE, CF formed by six distinct points A, B, C, D, E, F on a unit circle 
to meet at a single point. In other words, to give an explicit answer to the question 
in the section title, we need to characterize the positive rational solutions to 

sin(7r?7) sin(7rV^) sin(7rW) = sin(7rX) sin(7rF) sin(7rZ) (2) 
U + V + W + X + Y + Z = 1. 

(Here U = u/(2n), etc.) This is a trigonometric diophantine equation in the sense 
of [2] , where it is shown that in theory, there is a finite computation which reduces 
the solution of such equations to ordinary diophantine equations. The solutions to 
the analogous equation with only two sines on each side are listed in [9] . 

If in (2), we substitute sin(6») = (e M - e- l0 )/(2i), multiply both sides by {2if , 
and expand, we get a sum of eight terms on the left equalling a similar sum on the 
right, but two terms on the left cancel with two terms on the right since U +V+W = 
1 - (X + Y + Z), leaving 

_ e i-rr(V+W-U) _|_ e -iTt(V+W-U) _ ^(W+U-V) _|_ e -ijr(W+U-V) _ ^(U+V-W) _|_ e -irr(U+V- W) _ 
_ e i7T(Y+Z-X) + e -i7T(Y+Z-X) _ e iw(Z+X-Y) + e -iK(Z+X-Y) _ ^(X+Y-Z) + e -i-K(X+Y-Z) 

If we move all terms to the left hand side, convert minus signs into e _47r , multiply 
by i = e™/ 2 , and let 

ai = V + W -U -1/2 

a 2 = W + U-V-l/2 

a 3 = U + V - W - 1/2 

a 4 = Y + Z - X + 1/2 

a 5 = Z + X-Y + 1/2 

a 6 = X + Y-Z + 1/2, 
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we obtain 

6 6 

e iva * + e ~ 1 ™ 3 = °- (3) 

in which X^=i a i = ^ + V r +IF+X+y+Z = 1. Conversely, given rational numbers 
a\, aii a 3i a ii a 5i a 6 (not necessarily positive) which sum to 1 and satisfy (3), we 
can recover U,V,W 7 X 7 Y,Z, (for example, U = (a 2 + ot- 3 )/2 + 1/2), but we must 
check that they turn out positive. 

3. Zero as a sum of 12 roots of unity 

In order to enumerate the solutions to (2), we are led, as in the end of the last 
section, to classify the ways in which 12 roots of unity can sum to zero. More 
generally, we will study relations of the form 

fe 

where the ai are positive integers, and the r\i are distinct roots of unity. (These 
have been studied previously by Schoenberg [12], Mann [8], Conway and Jones [2], 
and others.) We call w(S) = Y^l=i a i tnc w ^ght of the relation S. (So we shall be 
particularly interested in relations of weight 12.) We shall say the relation (4) is 
minimal if it has no nontrivial subrelation; i.e., if 

k 

Y hVi = 0, ffli > bi > 

i=l 

implies either bi — ai for all i or bi = for all i. By induction on the weight, any 
relation can be represented as a sum of minimal relations (but the representation 
need not be unique). 

Let us give some examples of minimal relations. For each n > 1, let = 
cxp(27ri/n) be the standard primitive n-th root of unity. For each prime p, let R p 
be the relation 

i+c P +c P 2 + ---+cr 1=o - 

Its minimality follows from the irreducibility of the cyclotomic polynomial. Also 
we can "rotate" any relation by multiplying through by an arbitrary root of unity 
to obtain a new relation. In fact, Schoenberg [12] proved that every relation (even 
those with possibly negative coefficients) can be obtained as a linear combination 
with positive and negative integral coefficients of the R p and their rotations. But 
we are only allowing positive combinations, so it is not clear that these are enough 
to generate all relations. 

In fact it is not even true! In other words, there are other minimal relations. If 
we subtract R 3 from R 5 , cancel the l's and incorporate the minus signs into the 
roots of unity, we obtain a new relation 

Ce + Q' + ^ + Ci + Cl + Ci^o, (5) 

which we will denote (i?5 : R3). In general, if S and Ti,T 2 , . . . ,Tj are relations, 
we will use the notation (S : Ti,T 2 , . . . ,Tj) to denote any relation obtained by 
rotating the Tj so that each shares exactly one root of unity with S which is different 
for each i, subtracting them from S, and incorporating the minus signs into the 
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Weight 


Relation type 


Number of relations of that type 


o 


R2 


1 

j_ 


3 




1 
1 


C 




R 5 


1 
1 


6 


(R 5 : Ra) 


1 
1 


7 


(R 5 : 2R 3 ) 





Rr 


1 





(i?5 : 3i? 3 ) 


I 


(Rr : Rs) 


1 


9 


(R 5 


4i? 3 ) 


1 


(Rr 


2i? 3 ) 


Q 
O 


10 


(Rr 


3i? 3 ) 


r 

5 


(Rr : R 5 ) 


-1 
1 


11 


(Rr ■ 4i? 3 ) 


5 


(i?7 : i?5, i? 3 ) 


6 


(R 7 : (i? 5 : fls)) 


6 


i?H 


1 


12 


(i?7 : 5i? 3 ) 


3 


(-R7 : -R5, 2i? 3 ) 


15 


(i?7 : (i? 5 : i? 3 ), i? 3 ) 


36 


(R 7 : (i? 5 : 2i? 3 )) 


14 


(Rn : i? 3 ) 


1 



Table 1. The 107 minimal relations of weight up to 12. 



roots of unity. For notational convenience, we will write (R$ : 4i? 3 ) for (i?5 : 
i? 3 , i? 3 , i? 3 , i? 3 ), for example. Note that although (R 5 : R 3 ) denotes unambiguously 
(up to rotation) the relation listed in (5), in general there will be many relations 
of type (S : T\, T 2 , ■ ■ ■ ,Tj) up to rotational equivalence. Let us also remark that 
including i?2's in the list of T's has no effect. 

It turns out that recursive use of the construction above is enough to generate all 
minimal relations of weight up to 12. These are listed in Table 1. The completeness 
and correctness of the table will be proved in Theorem 3 below. Although there 
are 107 minimal relations up to rotational equivalence, often the minimal relations 
within one of our classes are Galois conjugates. For example, the two minimal 
relations of type (R$ : 2i? 3 ) are conjugate under Gal(Q(Ci5)/Q), as pointed out 
in [8]. 

The minimal relations with k < 7 (k defined as in (4)) had been previously 
catalogued in [8], and those with k < 9 in [2]. In fact, the a, in these never 
exceed 1, so these also have weight less than or equal to 9. 

Theorem 3. Table 1 is a complete listing of the minimal relations of weight up to 
12 (up to rotation). 

The following three lemmas will be needed in the proof. 

Lemma 1. If the relation (4) is minimal, then there are distinct primes p\ < p2 < 
■ ■ ■ < Ps < k so that each rji is a p\pi • ■ -p s -th root of unity, after the relation has 
been suitably rotated. 
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Proof. This is a corollary of Theorem 1 in [8] . □ 

Lemma 2. The only minimal relations (up to rotation) involving only the 2p-th 
roots of unity, for p prime, are R 2 and R p . 

Proof. Any 2p-th root of unity is of the form ±( l . If both +( l and — C occurred 
in the same relation, then R 2 occurs as a subrelation. So the relation has the form 

p-i 

E c 4 = ° 

2 = 

By the irreducibility of the cyclotomic polynomial, {1, £ p , . . . , Cp" 1 } are indepen- 
dent over Q save for the relation that their sum is zero, so all the c 2 - must be equal. 
If they are all positive, then R p occurs as a subrelation. If they are all negative, 
then R p rotated by -1 (i.e., 180 degrees) occurs as a subrelation. □ 

Lemma 3. Suppose S is a minimal relation, and pi < p 2 < • • • < p s are picked as 
in Lemma 1 with pi = 2 and p s minimal. If w(S) < 2p s , then S (or a rotation) is 
of the form (i? Ps : Ti,T 2 , . . . ,Tj) where the are minimal relations not equal to 
R 2 and involving only p\p 2 ■ ■ -p s -\-th roots of unity, such that j < p s and 

j 

J2[w(T i )-2]=w(S)-p s . 

i=l 

Proof. Since every p\p 2 . . . p s -th root of unity is uniquely expressible as the product 
of a p\p 2 ■ ■ .p s -i-th root of unity and a p s -th root of unity, the relation can be 
rewritten as 

p.-i 

E /4. - °> ( fi ) 

i=0 

where each fi is a sum of pip 2 . . .p s -i-th roots of unity, which we will think of as 
a sum (not just its value). 

Let K m be the field obtained by adjoining the pip 2 ■ ■ . p m -th roots of unity to Q. 
Since [K 8 : K s ^\ = (j)(pip 2 ■ ■ ■ p s ) / '4>{pip 2 ■ ■ -p s -i) = <t>{Ps) = Ps ~ 1, the only linear 
relation satisfied by 1, ( Ps , . . . , (p^ 1 over JT s _i is that their sum is zero. Hence (6) 
forces the values of the fa to be equal. 

The total number of roots of unity in all the fa's is w(S) < 2p s , so by the 
pigeonhole principle, some fi is zero or consists of a single root of unity. In the 
former case, each fj sums to zero, but at least two of these sums contain at least 
one root of unity, since otherwise s was not minimal, so one of these sums gives a 
subrelation of S, contradicting its minimality. So some /» consists of a single root of 
unity. By rotation, we may assume /o = 1. Then each fi sums to 1, and if it is not 
simply the single root of unity 1, the negatives of the roots of unity in fi together 
with 1 form a relation Tj which is not R 2 and involves only p\p 2 ■ ■ -p s _i-th roots 
of unity, and it is clear that S is of type (R Ps : T i± , T i2 , . . . , ) . If one of the T's 
were not minimal, then it could be decomposed into two nontrivial subrelations, 
one of which would not share a root of unity with the R Ps , and this would give a 
nontrivial subrelation of S, contradicting the minimality of S. Finally, w(S) must 
equal the sum of the weights of R Ps and the T's, minus 2j to account for the roots 
of unity that are cancelled in the construction of (R Ps : , Tj 2 , . . . , T^. ). □ 
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Proof of Theorem 3. We will content ourselves with proving that every relation of 
weight up to 12 can be decomposed into a sum of the ones listed in Table 1, it then 
being straightforward to check that the entries in the table are distinct, and that 
none of them can be further decomposed into relations higher up in the table. 

Let S be a minimal relation with w(S) < 12. Pick p\ < P2 < • • • < p s as in 
Lemma 1 with pi — 2 and p s minimal. In particular, p s < 12, so p s = 2,3,5,7, or 
11. 

Case 1: p s < 3 

Here the only minimal relations are J?2 and R 3 , by Lemma 2. 

Case 2: p s = 5 

If w(S) < 10, then we may apply Lemma 3 to deduce that S is of type (R$ : 
Ti, T 2 , . . . , Tj) Each T must be R3 (since p s -i < 3), and j = w(S) — 5 by the last 
equation in Lemma 3. The number of relations of type (i?5 : jRs), up to rotation, 
is ( .) /5. (There are ( .) ways to place the R3S, but one must divide by 5 to avoid 
counting rotations of the same relation.) 

If 10 < w(S) < 12, then write S as in (6). If some fi consists of zero or one 
roots of unity, then the argument of Lemma 3 applies, and S must be of the form 
(i?5 : ji?3) with j < 4, which contradicts the last equation in the Lemma. Otherwise 
the numbers of (sixth) roots of unity occurring in fa, fa, fa, fa, fa must be 2,2,2,2,2 
or 2,2,2,2,3 or 2,2,2,3,3 or 2,2,2,2,4 in some order. So the common value of the fa 
is a sum of two sixth roots of unity. By rotating by a sixth root of unity, we may 
assume this value is 0, 1, 1 + C6, or 2. If it is or 1, then the arguments in the 
proof of Lemma 3 apply. Next assume it is 1 + £g . The only way two sixth roots 
of unity can sum to 1 + ^6 is if they are 1 and (e in some order. The only ways 
three sixth roots of unity can sum to 1 + £ 6 is if they are 1, 1, Q or £6, (,$, Cjj -1 . So if 
the numbers of roots of unity occurring in fa, fa, fa, fa, fi are 2,2,2,2,2 or 2,2,2,2,3, 
then S will contain R§ or its rotation by C,q, and the same will be true for 2,2,2,3,3 
unless the two fi with three terms are 1 + 1 + £f and ( 6 + ( 6 + (q 1 , in which case S 
contains (-R5 : R3). It is impossible to write 1 + as a sum of sixth roots of unity 
without using 1 or (g, so if the numbers are 2,2,2,2,4, then again S contains R$ or 
its rotation by Thus we get no new relations where the common value of the 
fa is 1 + ^6- Lastly, assume this common value is 2. Any representation of 2 as a 
sum of four or fewer sixth roots of unity contains 1, unless it is C6 + C6 + CfT 1 + CfT 1 ! 
so S will contain R$ except possibly in the case where fa, fa, fa, fa, fa are 2,2,2,2,4 
in some order, and the 4 is as above. But in this final remaining case, S contains 
(i?5 : -R3). Thus there are no minimal relations S with p s — 5 and 10 < w(S) < 12. 

Case 3: p s = 7 

Since w(S) < 12 < 2 • 7, we can apply Lemma 3. Now the sum of w(Ti) — 2 is 
required to be w(S) — 7 which is at most 5, so the T's that may be used are R3 , R§ , 
(i?5 : R3), and the two of type (R5 : 2i? 3 ), for which weight minus 2 equals 1, 3, 4, 
and 5, respectively. So the problem is reduced to listing the partitions of w(S) — 7 
into parts of size 1, 3, 4, and 5. 

If all parts used are 1, then we get {R-j : J-R3) with j = w(S) — 7, and there 
are (J)/7 distinct relations in this class. Otherwise exactly one part of size 3, 4, 
or 5 is used, and the possibilities are as follows. If a part of size 3 is used, we get 
(R 7 : R 5 ), (R 7 : R 5 ,R 3 ), or (R 7 : R 5 ,2R 3 ), of weights 10, 11, 12 respectively. By 
rotation, the R$ may be assumed to share the 1 in the R 7 , and then there are (^) 
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Partition 


Relation type 


12 


(Rr ■ 5# 3 ) 




{R 7 : R 5 ,2R 3 ) 




(i?7 : (i?5 : R 3 ), R 3 ) 




{Rr : (i? 5 : 2i2s)) 




(i2n : Rs) 


10,2 


(i?7 : 3i? 3 ) + i?2 




(i? 7 : i? 5 ) + i?2 


9,3 


(i? 5 : 4i? 3 ) + i? 3 




{R 7 : 2R 3 ) + R 3 


8,2,2 


(R 5 :3R 3 ) + 2i? 2 




(R 7 : R 3 ) + 2R 2 



Table 2 . The types 



Partition 


Relation type 


7,5 


( -Tt^ I 2Ri ) -|- Jlr: 




R 7 + i?5 


7,3,2 


(i? 5 : 2i? 3 ) + i? 3 + i? 2 




Rj + R 3 + R2 


6,6 


2{R 5 : J2s) 


6,3,3 


(Rs : J2s) + 2i? 3 


6,2,2,2 


(R 5 :R 3 ) + 3R 2 


5,5,2 


2R 5 + R 2 


5,3,2,2 


i?5 + J?3 + 2R 2 


3 1 3 1 3 j 3 


4i? 3 


3,3,2,2,2 


2i? 3 + 3i?2 


2,2,2,2,2,2 


6i? 2 



relations of weight 12. 



ways to place the i? 3 's where i is the number of i? 3 's. If a part of size 4 is used, we 
get {R 7 : {R 5 : R 3 )) of weight 11 or {R 7 : {R 5 : R 3 ),R 3 ) of weight 12. By rotation, 
the (i?5 : R 3 ) may be assumed to share the 1 in the R 7 , but any of the six roots 
of unity in the (-R5 : R 3 ) may be rotated to be 1. The R 3 can then overlap any 
of the other 6 seventh roots of unity. Finally, if a part of size 5 is used, we get 
(i?7 : (i?5 : 2R 3 j). There arc two different relations of type (i?5 : 2i? 3 ) that may be 
used, and each has seven roots of unity which may be rotated to be the 1 shared 
by the R 7 , so there are 14 of these all together. 

Case 4: Ps = H 

Applying Lemma 3 shows that the only possibilities arc Ru of weight 11, and 
{Ru : R 3 ) of weight 12. □ 

Now a general relation of weight 12 is a sum of the minimal ones of weight up 
to 12, and we can classify them according to the weights of the minimal relations, 
which form a partition of 12 with no parts of size 1 or 4. We will use the notation 
(i?5 : 2i? 3 ) + 2i? 3 , for example, to denote a sum of three minimal relations of 
type (i?5 : 2i? 3 ), R 3 , and R 3 . Table 2 lists the possibilities. The parts may be 
rotated independently, so any category involving more than one minimal relation 
contains infinitely many relations, even up to rotation (of the entire relation). Also, 
the categories are not mutually exclusive, because of the non-uniqueness of the 
decomposition into minimal relations. 

4. Solutions to the trigonometric equation 

Here we use the classification of the previous section to give a complete listing of 
the solutions to the trigonometric equation (2). There are some obvious solutions 
to (2), namely those in which U, V, W are arbitary positive rational numbers with 
sum 1/2, and X, Y, Z are a permutation of U, V, W. We will call these the trivial 
solutions, even though the three-diagonal intersections they give rise to can look 
surprising. See Figure 3 for an example on the 16-gon. 

The twelve roots of unity occurring in (3) are not arbitrary; therefore we must 
go through Table 2 to see which relations are of the correct form, i.e., expressible 



DIAGONALS OF A REGULAR POLYGON 



11 




Figure 3. A surprising trivial solution for the 16-gon. The inter- 
section point does not lie on any of the 16 lines of symmetry of the 
16-gon. 



as a sum of six roots of unity and their inverses, where the product of the six is -1. 
First let us prove a few lemmas that will greatly reduce the number of cases. 

Lemma 4. Let S be a relation of weight k < 12. Suppose S is stable under 
complex conjugation (i.e., under £ i— > C )■ Then S has a complex conjugation- 
stable decomposition into minimal relations; i.e., each minimal relation occurring 
is itself stable under complex conjugation, or can be paired with another minimal 
relation which is its complex conjugate. 

Proof. We will use induction on k. If S is minimal, there is nothing to prove. 
Otherwise let T be a (minimal) subrelation of S of minimal weight, so T is of 
weight at most 6. The complex conjugate T of T is another minimal relation in 
S. If they do not intersect, then we take the decomposition of S into T, T, and a 
decomposition of S \ (T U T) given by the inductive hypothesis. If they do overlap 
and the weight of T is at most 5, then T = R p for some prime p, and the fact that 
T intersects T implies that T = T, and we get the result by applying the inductive 
hypothesis to S \ T. 

The only remaining case is where S is of type 2(i?5 : R3). If the two (R5 : J?3)'s 
are not conjugate to each other, then for each there is a root of unity ( such that £ 
and £ _1 occur in that (rotation of) (R5 : R3). The quotient ( 2 is then a 30-th root 
of unity, so ( itself is a 60-th root of unity. Thus each (R 5 : i? 3 ) is a rotation of the 
"standard" (i?5 : R3) as in (5) by a 60-th root of unity, and we let Mathematica 
check the 60 2 possibilities. □ 

We do not know if the preceding lemma holds for relations of weight greater than 

12. 
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u 


V 


W 


X 


y 


Z 


Range 


1/6 


t 


1/3-2* 


1/3 + t 


t 


1/6 -i 


< t < 1/6 


1/6 


1/2 - 3t 




1/6 -i 


2f 


1/6 + t 


< t < 1/6 


1/6 


1/6 - It 




1/6 -2t 


t 


1/2 + t 


< t < 1/12 


1/3 -At 


t 


1/3 + t 


1/6 -2i 


3t 


1/6 + t 


< t < 1/12 



Table 3. The nontrivial infinite families of solutions to (2). 



Lemma 5. Let S be a minimal relation of type (R p : Ti, . . . , Tj), p > 5, where the 
Ti involve roots of unity of order prime top, and j < p. If S is stable under complex 
conjugation, then the particular rotation of R p from which the Ti were "subtracted" 
is also stable (and hence so is the collection of the relations subtracted). 

Proof. Let I be the product of the orders of the roots of unity in all the Ti . The 
elements of S in the original R p can be characterized as those terms of S that are 
unique in their coset of m (the l-th roots of unity), and this condition is stable 
under complex conjugation, so the set of terms of the R p that were not subtracted 
is stable. Since j < p, we can pick one such term £. Then the quotient C/C _1 i s a 
p-th root of unity so ( is a 2p-th root of unity and hence the R p containing it is 
stable. □ 

Corollary 1. A relation of type (R7 : (R5 : #3), #3) cannot be stable under complex 
conjugation. 

Even with these restrictions, a very large number of cases remain, so we per- 
form the calculation using Mathematica. Each entry of Table 2 represents a finite 
number of linearly parameterized (in the exponents) families of relations of weight 
12. For each parameterized family, we check to see what additional constraints 
must be put on the parameters for the relation to be of the form of (3). Next, 
for each parameterized family of solutions to (3), we calculate the corresponding 
U, V, W, X, Y, Z and throw away solutions in which some of these are nonpositivc. 
Finally, we sort U, V, W and X, Y, Z and interchange the two triples if U > X, in 
order to count the solutions only up to symmetry. 

The results of this computation are recorded in the following theorem. 

Theorem 4. The positive rational solutions to (2), up to symmetry, can be classi- 
fied as follows: 

(1) The trivial solutions, which arise from relations of type 6R2. 

(2) Four one-parameter families of solutions, listed in Table 3. The first arises 
from relations of type 4i? 3 , and the other three arise from relations of type 
2R 3 + 3R 2 . 

(3) Sixty-five "sporadic" solutions, listed in Table 4, which arise from the other 
types of weight 12 relations listed in Table 2. 

The only duplications in this list are that the second family of Table 3 gives a trivial 
solution for t = 1/12, the first and fourth families of Table 3 give the same solution 
when t = 1/18 in both, and the second and fourth families of Table 3 give the same 
solution when t = 1/24 in both. 

Some explanation of the tables is in order. The last column of Table 3 gives 
the allowable range for the rational parameter t. The entries of Table 4 are sorted 
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Denominator 



Relation type 



1/10 



2/15 



2/15 



-TJe- 



2(i? 5 : R 3 ) 



1/15 



1/30 



1/30 



1/30 



1/15 
1/15 



1/30 



1/30 
1/30 



1/30 
1/30 



1/30 



1/14 



T7T5 



7/30 



1/10 



-T7T5 



-T76- 



~2 ~ 



T76- 



1/30 
V/3U 



l/lu 



-T7TB 



7/ 15 
4/15 



7/15 
19/30 



4/ 15 



11/30 



13/30 



7/10 



3/10 
11/311 



13/311 



8/15 



-T7T5 



-T7T5 



T7T5 



-T7T5 



1/10 



1/10 



1/10 



1/30 
TTTo- 



1/16 
1/30 



1/30 



1/10 



1/10 



1/15 



1/10 



1/10 



T76- 



2/15 



1/15 



2/15 
1/1(1 



2 I ' 



1/10 



7/30 



3/10 



-T7T5 



1/10 



3/10 



"2-15 



3he 

7/30 



-J7TS- 



7/30 



(J?5 : J? 3 ) + 2R 3 



Hi + « 3 + 2tt 2 



<«7 : 5H 3 ) 



1/21 
1/42 



1/42 
1/42 



4/21 
3/14 



13/42 



1/42 



~T7»~ 
-J7TT 



57TT 



1/21 



19/42 
13/42 



1/14 
1/21 



-T7TT 



13/21 



1/14 
1/21 



T75" 



1/42 



2/21 
1/14 



3/14 
4/21 



4/21 
a/21 



3/ld 



1/20 



1/20 



1/12 



29/60 



1/60 



1/12 



ii/20 



l/6o 
1/60 



-T7T5 



13/60 
13/60 



3/10 



1/20 



1/12 



13/60 



9/20 



1/20 



1/10 



2(i? 5 : K 3 ) 



T7T2- 



T7T5 



"TTT5 



572- 

17/60 



1/12 

l/2o 



1/12 



3/10 



I. 7 I ii ) 



1/20 



11/60 



19/60 



1/20 



11/60 



13/ 0(i 



1/10 



3/20 



3"TT_ 



1/30 



1/10 



3/10 



1/12 



3/211 



11/60 



1/30 



7/60 



23/60 



1/12 



1/10 



13/60 



(Ji 5 :3« 3 ) + 2« 2 



1/30 



1/12 



19/60 



-T7T5 



7/60 



7/20 



1/60 



1/20 



7/12 



1/20 



1/12 



1/60 
1/60 



3/10 



11/20 



-1715 



1/15 



l:t on 



1/60 



37J5 

7/30 



7/20 



1/30 



1/10 



5/12 



1/60 



J3/0n 



23/60 



1/12 



1/15 



~2 15 



1/60 



-T76- 



11/30 



1/12 
T7TB 



7/60 



-PIT, 



1/60 



31/60 



1/20 



1/10 
7/6o 



1/60 



"2-15 



~ 



-T7T5 



1/12 



3/2o 
3/2o 



1/10 



0/211 



1/20 



1/10 



3 i on 



1/30 



1/15 



"2-15 



1/30 



1/12 



17/ on 



1/15 



17/60 



1/12 
1/14 



3/14 
11/84 



19/84 



1/42 



13 8 1 



23/84 



1/84 



1/12 



23/84 



11/84 
1/12 



13/84 



1/8 1 



25/8 1 



7/12 



1/14 



2/21 



4/21 
29/84 



(J? 7 : R 3 ) + 2K 2 



1/81 



5721- 



1/21 



1/8 1 



3/ 1 1 



5/8 1 



1/14 



31/84 



-T76- 



37/8 1 



5/84 



1/12 



4/21 



13/8 1 



1/21 



1/14 



1/21 



1/21 



1/12 



17/8 1 



1/14 



17/81 



4/21 



(H s : R 3 ) + 2R 3 



13/90 



1/90 



I!) OH 



7/18 



1/90 



23/90 



16/45 



11/90 



IT/iu 



31/90 



1/18 



7/45 



17/00 



2/15 



1/18 



1/15 



23/90 



1/15 



5/18 



1/12 



3/20 



1/20 
1/60 



1!)/ 12Q 



31/120 



1/120 



23/120 
13/120 



29/120 



1/120 



7/20 



29/120 
73/120 



1/10 



19/120 



1/120 



3/10 



43/120 



-T7T5 
l/2o 



18/ 12n 



23/120 



1/120 



49/120 



7/120 



13/120 
1/12 



37/120 



(«5 : «3) + 3R2 



13/60 



55/120 



7/120 



11/120 



41/120 
^7T7 



61/120 



1/20 



1/12 



1/20 



11/120 



17/120 



1/12 



I7 ; 120 



-7-7=, 



13/210 
1/210 



1/10 



8/55 



83/210 
97/210 
121/210 



1/14 
1/14 
11/210 



31/210 



4/35 
17/210 
1/15 



9/36 
47/210 
3/36 



<«7 : («5 i 2H 3 )) 



Table 4. The 65 sporadic solutions to (2). 
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according to the least common denominator of U, V, W, X, Y, Z, which is also the 
least n for which diagonals of a regular n-gon can create arcs of the corresponding 
lengths. The relation type from which each solution derives is also given. The reason 
11 does not appear in the least common denominator for any sporadic solution is 
that the relation (i?n : R3) cannot be put in the form of (3) with the ctj summing 
to 1, and hence leads to no solutions of (2). (Several other types of relations also 
give rise to no solutions.) 

Tables 3 and 4 are the same as Bol's tables at the bottom of page 40 and on 
page 41 of [1], in a slightly different format. 

The arcs cut by diagonals of a regular n-gon have lengths which are multiples 
of 2n/n 7 so U, V, W, X, Y and Z corresponding to any configuration of three 
diagonals meeting must be multiples of 1/n. With this additional restriction, trivial 
solutions to (2) occur only when n is even (and at least 6). Solutions within the 
infinite families of Table 3 occur when n is a multiple of 6 (and at least 12), and there 
t must be a multiple of 1/n. Sporadic solutions with least common denominator d 
occur if and only if n is a multiple of d. 

5. Intersections of more than three diagonals 

Now that we know the configurations of three diagonals meeting, we can check 
how they overlap to produce configurations of more than three diagonals meeting. 
We will disregard configurations in which the intersection point is the center of the 
n-gon, since these are easily described: there are exactly n/2 diagonals (diameters) 
through the center when n is even, and none otherwise. 

When k diagonals meet, they form 2k arcs, whose lengths we will measure as a 
fraction of the whole circumference (so they will be multiples of 1/n) and list in 
counterclockwise order. (Warning: this is different from the order used in Tables 3 
and 4.) The least common denominator of the numbers in this list will be called 
the denominator of the configuration. It is the least n for which the configuration 
can be realized as diagonals of a regular n-gon. 

Lemma 6. If a configuration of k > 2 diagonals meeting at an interior point other 
than the center has denominator dividing d, then any configuration of diagonals 
meeting at that point has denominator dividing LCM(2d, 3). 

Proof. We may assume k = 2. Any other configuration of diagonals through the 
intersection point is contained in the union of configurations obtained by adding one 
diagonal to the original two, so we may assume the final configuration consists of 
three diagonals, two of which were the original two. Now we need only go through 
our list of three-diagonal intersections. 

It can be checked (using Mathematica) that removing any diagonal from a spo- 
radic configuration of three intersecting diagonals yields a configuration whose de- 
nominator is the same or half as much, except that it is possible that removing a 
diagonal from a three-diagonal configuration of denominator 210 or 60 yields one 
of denominator 70 or 20, respectively, which proves the desired result for these 
cases. The additive group generated by 1/6 and the normalized arc lengths of a 
configuration obtained by removing a diagonal from a configuration corresponding 
to one of the families of Table 3 contains 2t where t is the parameter, (as can be 
verified using Mathematica again), which means that adding that third diagonal 
can at most double the denominator (and throw in a factor of 3, if it isn't already 
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Range 


* 


* 


* 


1/6 - 2* 


1/6 


1/3 + * 


1/6 


1/6-2* 


< * < 1/12 


t 


1/6 — t 


1/6 - 1 


1/6 -* 


* 


1/6 


1/6 + t 


1/6 


< * < 1/6 


1/6-4* 


2* 


* 


3* 


1/6-4* 


1/6 


1/6 + * 


1/3 + * 


< * < 1/24 


2* 


1/2 - * 


2* 


1/6 - 2* 


* 


1/6 -t 


* 


1/6 - 2* 


< * < 1/12 


1/3-4* 


1/6 + t 


1/2-3* 


-1/6 + 4* 


1/6-2* 


t 


1/6 — t 


-1/6 + 4* 


1/24 < * < 1/12 


2* 


t 


3* 


1/6-2* 


1/6 


1/6 -* 


1/3 — t 


1/6-2* 


< * < 1/12 


* 


t 


2* 


1/3 - 1 


1/6 


1/6 - 1 


1/6 — * 


1/6 - * 


< * < 1/6 


1/3-4* 


1/6 


* 


* 


1/6 - 2* 


1/3 - 2* 


3* 


3* 


< * < 1/12 


2* 


1/3-2* 


1/6 - 1 


1/6 -t 


1/6 


1/6 


* 


* 


< * < 1/6 


1/3-4* 


2* 


* 


t 


1/6 - 2* 


1/6 


1/6 + t 


1/6 + * 


< * < 1/12 


1/3-4* 


2* 


1/6 - 1 


t 


1/6-2* 


2* 


1/3 -t 


3* 


< * < 1/12 


2* 


1/6 — * 


* 


1/6 -t 


* 


1/6 - * 


2* 


1/2-3* 


< * < 1/6 



Table 5. The one-parameter families of four-diagonal configurations. 



there). Similarly, it is easily checked (even by hand), that the subgroup generated 
by the normalized arc lengths of a configuration obtained by removing one of the 
three diagonals of a configuration corresponding to a trivial solution to (2) but 
with intersection point not the center, contains twice the arc lengths of the original 
configuration. □ 

Corollary 2. If a configuration of three or more diagonals meeting includes three 
forming a sporadic configuration, then its denominator is 30, ^2, 60, 84, 90, 120, 
168, 180, 210, 240, or 420. 

Proof. Combine the lemma with the list of denominators of sporadic configurations 
listed in Table 4. □ 

For k > 4, a list of 2k positive rational numbers summing to 1 arises this way 
if and only if the lists of length 2k — 2 which would arise by removing the first or 
second diagonal actually correspond to fc — 1 intersecting diagonals. Suppose k = 4. 
If we specify the sporadic configuration or parameterized family of configurations 
that arise when we remove the first or second diagonal, we get a set of linear 
conditions on the eight arc lengths. Corollary 2 tells us that we get a configuration 
with denominator among 30, 42, 60, 84, 90, 120, 168, 180, 210, 240, and 420, if one 
of these two is sporadic. Using Mathematica to perform this computation for the 
rest of possibilities in Theorem 4 shows that the other four-diagonal configurations, 
up to rotation and reflection, fall into 12 one-parameter families, which are listed 
in Table 5 by the eight normalized arc lengths and the range for the parameter *, 
with a finite number of exceptions of denominators among 12, 18, 24, 30, 36, 42, 
48, 60, 84, and 120. 

We will use a similar argument when k = 5. Any five-diagonal configuration con- 
taining a sporadic three-diagonal configuration will again have denominator among 
30, 42, 60, 84, 90, 120, 168, 180, 210, 240, and 420. Any other five-diagonal 
configuration containing one of the exceptional four-diagonal configurations will 
have denominator among 12, 18, 24, 30, 36, 42, 48, 60, 72, 84, 96, 120, 168, 
and 240, by Lemma 6. Finally, another Mathematica computation shows that 
the one-parameter families of four-diagonal configurations overlap to produce the 
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Range 


t 


2t 


1/6 - 2t 


1/6 


1/6 -t 


1/6 -t 


1/6 


1/6 - 2t 


2t 


t 


< t < 1/12 


t 


2t 


1/6 - At 


1/6 


1/6 + t 


1/6 + t 


1/6 


1/6 - At 


2t 


t 


< t < 1/24 


t 


1/6 - 2t 


-1/6 + At 


1/3 - At 


1/6 + t 


1/6 + t 


1/3 - At 


-1/6 + At 


1/6 - 2t 


t 


1/24 < t < 1/12 


t 


1/6 - 2t 


2t 


1/3 - At 


3t 


3t 


1/3 - At 


2t 


1/6 - 2t 


t 


< t < 1/12 



Table 6. The one-parameter families of five-diagonal configurations. 



one-parameter families listed (up to rotation and reflection) in Table 6, and a finite 
number of exceptions of denominators among 18, 24, and 30. 

For k = 6, any six-diagonal configuration containing a sporadic three-diagonal 
configuration will again have denominator among 30, 42, 60, 84, 90, 120, 168, 180, 
210, 240, and 420. Any six-diagonal configuration containing one of the exceptional 
four-diagonal configurations will have denominator among 12, 18, 24, 30, 36, 42, 
48, 60, 72, 84, 96, 120, 168, and 240. Any six-diagonal configuration containing 
one of the exceptional five-diagonal configurations will have denominator among 
18, 24, 30, 36, 48, and 60. Another Mathematica computation shows that the 
one-parameter families of five-diagonal configurations cannot combine to give a 
six-diagonal configuration. 

Finally for k > 7, any /c-diagonal configuration must contain an exceptional 
configuration of 3, 4, or 5 diagonals, and hence by Lemma 6 has denominator 
among 12, 18, 24, 30, 36, 42, 48, 60, 72, 84, 90, 96, 120, 168, 180, 210, 240, and 
420. 

We summarize the results of this section in the following. 

Proposition 1. The configurations of k > 4 diagonals meeting at a point not the 
center, up to rotation and reflection, fall into the one-parameter families listed in 
Tables 5 and 6, with finitely many exceptions (for fixed k) of denominators among 
12, 18, 24, 30, 36, 42, 48, 60, 72, 84, 90, 96, 120, 168, 180, 210, 240, and 420. 

In fact, many of the numbers listed in the proposition do not actually occur as 
denominators of exceptional configurations. For example, it will turn out that the 
only denominator greater than 120 that occurs is 210. 

6. The formula for intersection points 

Let afc(n) denote the number of points inside the regular n-gon other than the 
center where exactly k lines meet. Let bk{n) denote the number of fc-tuples of 
diagonals which meet at a point inside the n-gon other than the center. Each 
interior point at which exactly m diagonals meet gives rise to (™) such fc-tuples, so 
we have the relationship 

h{n)= (7) am(n) (7) 

Since every four distinct vertices of the n-gon determine one pair of diagonals which 
intersect inside, the number of such pairs is exactly (™) , but if n is even, then (™2 2 ) 
of these are pairs which meet at the center, so 

Hn)=Q-( n/ 2 2 )s 2 (n). (8) 
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(Recall that 8 m (n) is defined to be 1 if n is a multiple of m, and otherwise.) 

We will use the results of the previous two sections to deduce the form of bk(n) 
and then the form of CLk{n). To avoid having to repeat the following, let us make a 
definition. 

Definition . A function on integers n > 3 will be called tame if it is a linear com- 
bination (with rational coefficients) of the functions n 3 , n 2 , n, 1, n 2 (5 2 (n), 1162(11), 
8 2 (n), 84(11), n8 6 (n), S 6 (n), 812(11), 8i 8 (n), 824(11), 824(11-6), 8 30 (n), 8 36 (n), 842(11), 
848(11), 8 eo (n), 8 72 (n), 8 8 4(n), S 9a (n), S 96 (n), S 120 (n), Si 68 (n), 8i 8 o(n), 8210(11), and 
8420(11). 

Proposition 2. For each k > 2, the function bk(n)/n on integers n > 3 is tame. 

Proof. The case k — 2 is handled by (8), so assume k > 3. Each list of 2k normalized 
arc lengths as in Section 5 corresponding to a configuration of k diagonals meeting 
at a point other than the center, considered up to rotation (but not reflection), 
contributes n to bk(n). (There are n places to start measuring the arcs from, and 
these n configurations are distinct, because the corresponding intersection points 
differ by rotations of multiples of 2tt/u, and by assumption they are not at the 
center.) So bk(n)/n counts such lists. 

Suppose k = 3. When n is even, the family of trivial solutions to the trigono- 
metric equation (2) has U = a/n, V = b/n, W = c/n, where a, b, and c are positive 
integers with sum n/2, and X, Y, and Z are some permutation of U, V, W. Each 
permutation gives rise to a two-parameter family of six-long lists of arc lengths, 
and the number of lists within each family is the number of partitions of n/2 into 
three positive parts, which is a quadratic polynomial in n. Similarly each family of 
solutions in Table 3 gives rise to a number of one-parameter families of lists, when n 
is a multiple of 6, each containing \n/6] — 1 or |"n/12] — 1 lists. These functions of n 
(extended to be when 6 does not divide n) are expressible as a linear combination 
of n8e(n), Sq (n), and 8i2(n). Finally the sporadic solutions to 2 give rise to a finite 
number of lists, having denominators among 30, 42, 60, 84, 90, 120, and 210, so 
their contribution to b 3 (n)/n is a linear combination of 8 3 o(n), . . . , 8 2 io(n)- 

But these families of lists overlap, so we must use the Principle of Inclusion- 
Exclusion to count them properly To show that the result is a tame function, it 
suffices to show that the number of lists in any intersection of these families is a 
tame function. When two of the trivial families overlap but do not coincide, they 
overlap where two of the a, b, and c above are equal, and the corresponding lists 
lie in one of the one-parameter families (t, t, t, t, 1/2 — 2t, 1/2 — 2t) or (t, t, t, 1/2 — 
2t,t, 1/2 - 2t) (with < t < 1/4), each of which contain |~n/4] - 1 lists (for n 
even). This function of n is a combination of n8 2 (n), 8 2 (n), and 84(H), hence it is 
tame. Any other intersection of the infinite families must contain the intersection of 
two one-parameter families which are among the two above or arise from Table 3, 
and a Mathematica computation shows that such an intersection consists of at 
most a single list of denominator among 6, 12, 18, 24, and 30. And, of course, 
any intersection involving a single sporadic list, can contain at most that sporadic 
list. Thus the number of lists within any intersection is a tame function of n. 
Finally we must delete the lists which correspond to configurations of diagonals 
meeting at the center. These are the lists within the trivial two-parameter family 
(t, u, 1/2 — t — u, t, u, 1/2 — t — u), so their number is also a tame function of n, by 
the Principle of Inclusion- Exclusion again. Thus b 3 (n)/n is tame. 
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Next suppose k = 4. The number of lists within each family listed in Table 5, or 
the reflection of such a family, is (when n is divisible by 6) the number of multiples 
of 1/n strictly between a and /3, where the range for the parameter t is a < t < (3. 
This number is \(3n\ — 1 — [an\ . Since the table shows that a and (3 are always 
multiples of 1/24, this function of n is expressible as a combination of n8§(n) and a 
function on multiples of 6 depending only on n mod 24, and the latter can be written 
as a combination of 8%{n), 612(11), &2±(n)-, and 524(^^6), so it is tame. Mathematica 
shows that when two of these families are not the same, they intersect in at most 
a single list of denominator among 6, 12, 18, and 24. So these and the exceptions 
of Proposition 1 can be counted by a tame function. Thus, again by the Principle 
of Inclusion- Exclusion, b^(n)jn is tame. 

The proof for k — 5 is identical to that of k = 4, using Table 6 instead of Table 5, 
and using another Mathematica computation which shows that the intersections of 
two one-parameter families of lists consist of at most a single list of denominator 
24. 

The proof for k > 6 is even simpler, because then there are only the exceptional 
lists. By Proposition 1, bk(n)/n is a linear combination of 5 m (n) where to ranges 
over the possible denominators of exceptional lists listed in the proposition, so it is 
tame. □ 



Lemma 7. A tame function is determined by its values at n — 3, 4, 5, 6, 7, 8, 9, 
10, 12, 18, 24, 30, 36, 42, 48, 54, 60, 66, 72, 84, 90, 96, 120, 168, 180, 210, and 
420. 



Proof. By linearity, it suffices to show that if a tame function / is zero at those 
values, then / is the zero linear combination of the functions in the definition of a 
tame function. The vanishing at n = 3, 5, 7, and 9 forces the coefficients of n 3 , n 2 , 
n, and 1 to vanish, by Lagrange interpolation. Then comparing the values at n = 4 
and n — 10 shows that the coefficient of 64(11) is zero. The vanishing at n = 4, 8, 
and 10 forces the coefficients of n 2 <5 2 (n), nS2(n), and 62(71) to vanish. Comparing 
the values at n = 6 and n = 54 shows that the coefficient of ti5q is zero. Comparing 
the values at n = 6 and n = 66 shows that the coefficient of — 6) is zero. 

At this point, we know that f(n) is a combination of S m (n), for to = 6, 12, 18, 
24, 30, 36, 42, 48, 60, 72, 84, 90, 96, 120, 168, 180, 210, and 420. For each m in 
turn, f(m) = now implies that the coefficient of S m (n) is zero. □ 



Proof of Theorem 1. Computation (see the appendix) shows that the tame function 
bs(n)/n vanishes at all the numbers listed in Lemma 7. Hence by that lemma, 
b$(n) = for all n. Thus by (7), afe(n) and bk(n) are identically zero for all k > 8 
as well. 

By reverse induction on k, we can invert (7) to express cifc(n) as a linear com- 
bination of b m (n) with to > k. Hence ak{n)/n is tame as well for each k > 2. 
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Computation shows that the equations 

a 2 (n)/n = (ra 3 - 6ra 2 + lira - 6)/24+ (-5ra 2 + 46n - 72)/16 • 5 2 {n) 

- 9/4 • 5 4 {n) + (-19ra + 110)/2 • 8 6 (n) + 54 • 5 12 (n) + 84 • 6 ls (n) 
+ 50 • c5 24 (ra) - 24 • 5 30 (n) - 100 • S 42 (n) - 432 • <5 60 (ra) 

- 204 • fain) - 144 • 5 90 (n) - 204 • S 12Q (n) - 144 • 6 2W (n) 
a 3 (n)/n = (5ra 2 - 48ra + 76)/48 • 5 2 (n) + 3/4 • 5 4 (n) + (7ra - 38)/6 • 8 6 (n) 

- 8 • 5 12 (n) - 20 • 5 w (n) - 16 • <5 24 (ra) - 19 • <5 30 (ra) + 8 • 5 i2 (n) 

+ 68 • (5 60 (ra) + 60 • 5 8i (n) + 48 • S 9Q (n) + 60 • 5i 20 (n) + 48 • <J 2 io(n) 
a 4 (ra)/ra = {In - 42)/12 • S 6 (n) - 5/2 • <5 12 (n) - 4 • <5 18 (n) + 3 • 5 24 {n) 

+ 6 • 5 42 {n) + 34 • (5 60 (ra) - 6 • <5 84 (n) - 6 • £>i 20 (ra) 
a 5 (n)/n = {n - 6)/4 • 6 6 (n) - 3/2 • 6 12 (n) - 2 • S 24 (n) + 4 • ^(n) 

+ 6 • (5 84 (ra) + 6 • 5i2o(n) 
a e (n)/n = 4 • <5 30 (ra) - 4 • 5 eo (n) 
a 7 (n)/n = 5 3 o{n) + 4 • S 6 o{n) 

hold for all the ra listed in Lemma 7, so the lemma implies that they hold for all 
n > 3. These formulas imply the remarks in the introduction about the maximum 
number of diagonals meeting at an interior point other than the center. Finally 

oo 

/(ra) = 5 2 {n) +y^a fc (ra) 

fc=2 
7 

= S 2 (n) +y^a fc (ra), 

fc=2 

which gives the desired formula. (The S 2 (n) in the expression for /(ra) is to account 
for the center point when ra is even, which is the only point not counted by the 
a k .) □ 

7. The formula for regions 

We now use the knowledge obtained in the proof of Theorem 1 about the number 
of interior points through which exactly k diagonals pass to calculate the number 
of regions formed by the diagonals. 

Proof of Theorem 2. Consider the graph formed from the configuration of a reg- 
ular n-gon with its diagonals, in which the vertices are the vertices of the n-gon 
together with the interior intersection points, and the edges are the sides of the 
n-gon together with the segments that the diagonals cut themselves into. As usual, 
let V denote the number of vertices of the graph, E the number of edges, and F the 
number of regions formed, including the region outside the ra-gon. We will employ 
Euler's Formula V — E + F = 2. 

Clearly V = n + /(ra). We will count edges by counting their ends, which are 2E 
in number. Each vertex has ra — 1 edge ends, the center (if ra is even) has ra edge 
ends, and any other interior point through which exactly k diagonals pass has 2k 
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edge ends, so 

oo 

2E = n(n - 1) + nS 2 (n) + 2ka k (n). 

k=2 

So the desired number of regions, not counting the region outside the n-gon, is 



F-l = E-V+l 



i(n - l)/2 + nS 2 (n)/2 + ^ ka k (n) 



[n + /(n)] + l. 



k=2 

Substitution of the formulas derived in the proof of Theorem 1 for a k (n) and I(n) 
yields the desired result. □ 

Appendix: computations and tables 

In Table 7 we list I(n), R(n),a 2 (n), . . . , 0,7(71) for n = 4, 5, . . . , 30. To determine 
the polynomials listed in Theorem 1 more data was needed especially for n = 
mod 6. The largest n for which this was required was 420. For speed and memory 
conservation, we took advantage of the regular n-gon's rotational symmetry and 
focused our attention on only 27r/n radians of the n-gon. The data from this 
computation is found in Table 8. Although we only needed to know the values at 
those n listed in Lemma 7 of Section 6, we give a list for n = 6, 12, . . . , 420 so that 
the nice patterns can be seen. 

The numbers in these tables were found by numerically computing (using a C 
program and 64 bit precision) all possible (4) intersections, and sorting them by 
their x coordinate. We then focused on runs of points with close x coordinates, 
looking for points with close y coordinates. 

Several checks were made to eliminate any fears (arising from round-off errors) 
of distinct points being mistaken as close. First, the C program sent data to Maple 
which checked that the coordinates of close points agreed to at least 40 decimal 
places. Second, we verified for each n that close points came in counts of the form 
^2) (k diagonals meeting at a point give rise to ^fj) c l° se points. Hence, any run 
whose length is not of this form indicates a computational error). 

A second program was then written and run on a second machine to make the 
computations completely rigorous. It also found the intersection points numerically, 
sorted them and looked for close points, but, to be absolutely sure that a pair of 
close points p\ and p 2 were actually the same, it checked that for the two pairs of 
diagonals (h,h) and (Z 3 , 14) determining pi and p 2 , respectively, the triples h,l 2 , 13 
and h,l 2 , 14 each divided the circle into arcs of lengths consistent with Theorem 4. 
Since this test only involves comparing rational numbers, it could be performed 
exactly. 

A word should also be said concerning limiting the search to 27r/n radians of 
the n-gon. Both programs looked at slightly smaller slices of the n-gon to avoid 
problems caused by points near the boundary. We further subdivided this region 
into twenty smaller pieces to make the task of sorting the intersection points man- 
ageable. More precisely, we limited our search to points whose angle with the origin 
fell between [a + 2tt(to - l)/(20n) + e, ci + 27rm/(20n) - e), m = 1, 2, . . . 20, and 
also made sure not to include the origin in the count. Here e was chosen to be 
.00000000001 and Ci was chosen to be .00000123 (ci = would have led to prob- 
lems since there are many intersection points with angle or 2ir/n). To make sure 
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Table 7. A listin 


g of /( 


n),R(n) 


and 02(71), . . 


■ ,a 7 (n) 


, n = 



3, 4, . . . , 30. Note that, when n is even, I(n) also counts the point 
in the center. 



that no intersection points were omitted, the number of points found (counting 
multiplicity) was compared with ((") - ( n/ 2 2 )d 2 )/n. 
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Table 8. The number of intersection points for one piece of the 
pie (i.e. 2ir/n radians), n = 6, 12, . . . , 420. 
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